计算机与现代化 ›› 2012, Vol. 208 ›› Issue (12): 11-15.doi: 10.3969/j.issn.1006-2475.2012.12.004

• 算法设计与分析 • 上一篇    下一篇

基于蚁群算法的卫星地面站任务规划方法

金云忠,高扬   

  1. 中国电子科技集团公司第十五研究所,北京100083
  • 收稿日期:2012-08-06 修回日期:1900-01-01 出版日期:2012-12-22 发布日期:2012-12-22

Mission Planning Method of Satellite Ground Station Based on Ant Colony Algorithm

]JIN Yun-zhong, GAO Yang   

  1. The 15th Research Institute of China Electronics Technology Group Corporation, Beijing 100083, China
  • Received:2012-08-06 Revised:1900-01-01 Online:2012-12-22 Published:2012-12-22

摘要: 卫星在运行过程中,与地面站之间存在许多可见窗口,只有在可见窗口之内,地面站才能直接对卫星进行观测和操作,因此,如何合理调度地面站资源,实现最大化利用星地可见窗口是一个重要的课题。本文定义卫星与地面站之间的可见窗口为任务集合,将蚁群算法应用于构造有效的任务调度序列,求解任务最大执行时间,即可利用的可见窗口时间最长。实验数据显示,蚁群算法有着优良的调度结果,同时其调度结果亦优于FCFS和贪婪算法。由此可以看出,该算法能有效求解卫星地面站任务调度问题。

关键词: 蚁群算法, 卫星地面站, 任务规划

Abstract: There are an amount of visible windows between the satellite and the satellite group station. Only within the visible windows, the satellite group station can directly observe and operate the satellite. Therefore, it’s an important issue that how to schedule the resources of group station reasonably to get the maximum usable time of visible windows. In this issue, the visible windows between the satellite and the satellite group station are defined as task set. The ant colony algorithm is applied to construct effective task scheduling sequence, to get the maximum execution time of tasks which means the maximum usable time of the visible windows. The experimental data show that with the ant colony algorithm can get excellent scheduling results, while these scheduling results are also better than the FCFS’s and the greedy algorithm. It can be seen, the algorithm can effectively solve the mission planning of satellite ground stations.

Key words: ant colony algorithm, satellite ground station, mission plan

中图分类号: